Sau khi được neo đậu ở bắc cảng Southamton, Majestic bị bán phế liệu vào ngày 15 tháng 5 năm 1936. Tuy nhiên sau đó Majestic đã được chuyển thành một con tàu dùng để đào tạo thiếu sinh quân và đổi tên thành HMS Caledonia.

Việc chuyển đổi Caledonia được thực hiện ở Southamton để rút ngắn cột buồm và các ống khói của Caledonia, ngoài ra nó còn bị rút bớt số lượng thuyền cứu sinh trên tàu.

Ngày 8 tháng 4 năm 1937, Caledonia được đưa từ Southamton đến Rolyth để đào tạo thiếu sinh quân với công suất 1.500 học viên.

Đến năm 1938, chiến tranh thế giới lần thứ hai (1938 - 1945), con tàu được chuyển thành tàu hải quân và được tạm thời neo đậu ở Firth of Forth. Sau đó đến ngày 29 tháng 9 năm 1939, Caledonia đã bị cháy, chìm tại phao neo và phần xác tàu được bán phế liệu vào tháng 3 năm 1940. Nhưng mãi đến ngày 17 tháng 7 năm 1943, phần còn lại của Caledonia mới bị phá dỡ.